If I rotate the phone to landscape leftwise or rightwise -- both come out fine. However, it's only the rightwise rotated landscape video that was upsidedown when re-encoded from .mp4 to .mkv. 💡

Solved!